THE MODULI SPACE OF COMMUTATIVE ALGEBRAS OF FINITE 

RANK 



BJORN POONEN 

Abstract. The moduli space of rank-n commutative algebras equipped with an ordered 
basis is an afhne scheme Q5„ of finite type over Z, with geometrically connected fibers. It 
is smooth if and only if n < 3. It is reducible if n > 8 (and the converse holds, at least if 
we remove the fibers above 2 and 3). The relative dimension of S„ is ■§fn^ + 0{n^/^). The 
subschcmc parameterizing etale algebras is isomorphic to GLn / Sn, which is of dimension 
only n^. For n > 8, there exist algebras arc not limits of etale algebras. The dimension 
calculations lead also to new asymptotic formulas for the number of commutative rings of 
order p" and the dimension of the Hilbcrt scheme of n points in d-space for d > n/2. 



1. The moduli space of based algebras 

All rings and algebras are assumed to be commutative, associative, and with 1, unless 
otherwise specified. 

Let n G Z>o. For every ring k, we would like to parameterize the /c-algebras that are 
locally free of rank n as a /c-module. But for n > 2 this moduli problem turns out to be 
not representable by a scheme; the difficulty is related to presence of automorphisms. To 
rigidify, we equip /c-algebras with extra structure. One option would be to consider /c-algebras 
equipped with a ordered set of d generators as a /c-algebra: these are parameterized by the 
Hilbert scheme Hilb"(A'^) of n points in A*^. Another option, the one explored in this paper, 
is to consider /c-algebras equipped with an ordered basis. 

Define a functor QS^ : Schemes"^ —>■ Sets as follows: 

(1) If 5* is a scheme, an element of ''Bn{S) is a pair {A,(f)) (strictly speaking, an isomor- 
phism class of pairs) where A is an O^-algebra and (p: A ^ O®"' is an O^- module 
isomorphism. Two pairs {A, (p) and {A', (f)') are considered the same if there is an 
isomorphism A ^ A' that with (p and 0' makes a commuting triangle. 

(2) If / : T — > S* is a morphism of schemes, then ?Bn(/): ^n{S) 23n(T) maps {A,(f)) 
to (/*A/*0). 

Proposition 1.1. The functor is representable by an affine scheme of finite type overly. 

Proof. Let ei, . . . , e„ be the standard O^-basis of Of ". Given (.4, 0) G ^„(S'), we may use 
to transport the multiplication on ^ to a multiplication on O®", which is described by giving 
the constants cf^ G H^{S,Os) such that CjCj = J2^=i'4j^e'^ '^^ also get 0(1) = Yli'^i^i 
for some di G H^{S,Os)- Conversely, given elements clj,di G H'^{S,Os) satisfying the 
polynomial conditions that say that the resulting multiplication law is commutative and 
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associative and has ^ diCi as a multiplicative identity, we can recover the algebra uniquely. 



From now on, Q3„ denotes the representing scheme. Call ^„ the moduli space of based 
rank-n algebras. 

Remark 1.2. Various analogues of 03^ have been studied in the literature before, at least 
over a base field. The paper [Fla68j defines the moduli space for based associative (but 
not necessarily commutative or unital) algebras, defines a GL„-action as we do below, and 
studies GL„-orbits in its irreducible components. The moduli space of based associative 
algebras with 1, along with the GL„-action, is studied in |Gab74t[Maz79t[Maz82tlLBR99j . In 
particular, [Maz79j contains a detailed study of its number of irreducible components and 
computes the number explicitly for n = 5 (it is 10). The paper [MazSOj studies the moduli 
space of based nilpotent commutative associative rank-ra algebras over an algebraically closed 
field of characteristic not 2 or 3, especially for n < 6; it follows from this work that has 
geometrically irreducible fibers, at least over Z[l/6], for all n < 7. Asymptotic formulas 
for the dimension of Q5n and of the moduli space of based associative algebras with 1 are 
mentioned in [Ner87j . whose primary goal was an asymptotic formula for the dimension of 
the moduli space of n-dimensional Lie algebras. Finally, the moduli space Q5„ is implicit 
in some of the work of Bhargava [Bha04t rBha04bt [Bha04ct IBhaOS] on parameterizing and 
enumerating algebras of rank < 5, especially over Z. 

Definition 1.3. Given S, define two points of 23(5') as follows: 

(1) ^spiit is ^spiit := Os X ■ ■ ■ X Os equipped with the obvious basis. 

(2) • is A, := '^sl^i'---'^"-!] equipped with the basis 1, Xi, . . . , Xn-i- 

For some calculations it will be simpler to work with based algebras where the first basis 
vector equals the multiplicative identity: 

Definition 1.4. For n > 1, let be the scheme parameterizing based algebras such that 
the first basis vector equals 1. It is the closed subscheme of cut out by the equations 
di = 1 and di = for i >2. For n = 0, we use the convention QSq := ^o- 



Let GL„ be the general linear group scheme over Z. Each M G GL„(S') = Antosi^s^'') 
acts on ^n{S) by sending {A, 0) to {A, M o 0). This defines a left action of GL„ on 

Given two elements {A,(t>) and {A',(f)') of *B„(5'), the set Isom(^, ^') of Os-algebra iso- 
morphisms a: .4 — >■ v4' is in bijection with the set of M G GL„(S') mapping {A, 0) to {A', (/)'). 
Namely, a corresponds to the M G GL„(S') making 



Thus is representable by the closed subscheme of 
conditions on indeterminates cf • and di. 



A; 




cut out by these polynomial 



□ 



2. Action of the general linear group 



A 




m 



a 



M 



A! 



commute. 
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It follows that the set of isomorphism classes of free rank-n O^-algebras is in bijection 
with the quotient set GL„(S')\?B„(S'). Also, given {A,(f)) G 05^(5'), the group of C^-algebra 
automorphisms Aut(v4) is identified with the stabilizer in GL„(S') of {A, cj)) G ^n{S). 

3. Comparison of Q3„ and 

For n > 1, let H be the subgroup scheme of GL,„ stabilizing (1,0, ... ,0). It consists of 
invertible matrices whose first column equals (1, 0, . . . , 0). If n = 0, we use the convention 
that H, like GL„, is the trivial group scheme. In any case, the relative dimension of H is 

— n. 

The left action of GL„ on Q3„ restricts to a left action of H on OS;',. Also, there is a right 
action of H on GL„ given by multiplication on the right. Combining these gives a left in- 
action on GL„ x^l in which G H{S) maps {M,A) G (GL„ xQ3^)(5) to {MN-\N- A). 

The contracted product GL„ AQ3^ is the quotient of GL„ by this (free) iJ-action. 

H 

Proposition 3.1. The scheme *B„, is isomorphic to GL„ A?B„. 
Proof. Restricting the action GL„ !B„ yields a map 

which is invariant for the if-action on GL„ x*B^. The fiber above A G ?B„(S') in GL„ 

is a Zariski locally trivial torsor under if, trivialized by any open covering of S that splits 

the Og-module injection Og — ^ A given by the algebra structure. □ 

Definition 3.2. Define the moduli stack of locally free rank-n algebras as the Artin stack 

2l„:= [GL,A23„]^[ii\^Jj. 

(Here \ denotes "stack quotient by the group acting on the left", not set difference!) 

4. Comparison with Hilbert schemes 

For any n,d E Z>o, let Hilb„(A'^) be the Hilbert scheme of n points in A*^: it is the Z-scheme 
whose S'-points correspond (functorially in S) to closed subschemes T of A| that are flat 
over S and whose geometric fibers have Hilbert polynomial equal to the constant polynomial 
n. Let i3„(A°') be the Z-scheme that parameterizes closed subschemes T as above equipped 
with an ordered O^-basis for Ot- Then i3„(A'^) is a torsor under GL„ over Hilb„(A'^). There 
is a morphism i3„(A'^) — Q3„ that maps T C A'^ with an O^-basis to Ot with the Os- 
basis (forgetting the embedding into A"^). This is GL„-equivariant, so we obtain a cartesian 
diagram 

^„(A'=') Q3„ 

Hilb„(A'^) -2t„. 

We may view ^„(A"') as the moduli space parameterizing rank-n O^-algebras Ot equipped 
with both a basis and a sequence (xi, . . . , xa) of global sections that generate Ot as an O5- 
algebra (to give these global sections is to give a closed immersion T > Ag). On the other 
hand, *B„ x A""' is the moduli space parameterizing rank-n O^-algebras Ot equipped with 
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both a basis and an arbitrary sequence (xi, . . . ,Xd) of global sections. (The nd coordinates 
on A"''' specify the coordinates of the Xi with respect to the basis.) 

Proposition 4.1. The morphism ^„,(A'^) x A""' is an open immersion. 

Proof. Over a field k, the vector space spanned by the monomials of total degree < e in 
Xi,...,Xd increases strictly in dimension with e until it stabilizes, so it must stabilize at 
or before e = n — 1. Thus xi, . . . ,Xd generate the rank-n A;-algebra A if and only if the 
monomials of total degree < n span A. This is a condition on the rank of a matrix whose 
entries are polynomials in the coordinates of the Xj with respect to a fixed basis of A; the 
condition is expressible as the nonvanishing of certain minors. Those minors, viewed as 
functions on x A'^'', cut out the complement of i3„(A^) in ?B„ x A"^. □ 

Corollary 4.2. The image o/i3„(A'^) *B„ is open in *B„. 

Proposition 4.3. If d > n, then ^„,(A°') 23^ admits a section. The map S)n{-^'^) ®n 
is surjective if and only if d > n — 1. 

Proof, li d > n, define 5B„ — >■ ^„(A'^) by mapping an (95-algebra A with basis ei, . . . ,e„, 
to the same Os'-algebra with the same basis and with algebra generators {xi, . . . ,Xd) '■ = 
(ei, . . . , Cn, 0, 0, . . . , 0); this is a section. 

Given a based (95-algebra, Zariski locally on S we may replace one of the basis elements 
with 1 and still have a basis, and then the other basis elements are algebra generators. This 
proves surjectivity for d > n — 1. 

We will not have surjectivity for < n — 1, since A, cannot be generated as an algebra 
by fewer than n — 1 elements. □ 

Let /c be a field. For any Z-scheme V, let Vk = V x Spec k. For instance, ^n,k denotes 

Spec Z 

the /c- variety (not necessarily irreducible) obtained from 
Corollary 4.4. We have 

dimHilb„(A'^)fc < dim5B„,fc - + nd. 

If d> n — 1, then equality holds. 

Proof. By Propositions 14. ![ 

dimHilb„(A'^)fe = dim^„(A'^)fc - dimGL„,fc < dim?B„_fc + diniA^'' - dimGL„,fe • 

By 14.31 equality holds ii d > n — 1. □ 

Remark 4.5. If we are interested in only the case n = d, then the connection between Hilbert 
schemes and ^„ is even more direct. There is an open subscheme Hn of Hilb„(A") consisting 
of the points for which the corresponding quotient of the polynomial algebra is spanned as 
a vector space by the coordinate functions on A". Also, for any rank-n algebra with a fixed 
basis, the locus of bases is contained in the locus of n-tuples of algebra generators, which is 
contained in the afiine space of all n-tuples of elements, and the first is dense in the third, 
so the first is dense in the second, which implies that the open subscheme if„ of Hilb„(A") 
is Zariski dense. Now we have an isomorphism Q3„ ^ Hn taking a based algebra to the same 
algebra equipped with the n algebra generators given by the basis. This isomorphism may 
also be viewed as the composition of the section ^„ — ^ ^„(A") of Proposition 14.31 with the 
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morphism i3„(A"') Hilb„(A"). The fact that 05^ is isomorphic to a dense open subscheme 
of Hilb„(A") explains why many of the properties of ^„ we prove in later sections reflect 
the corresponding properties of Hilbert schemes. 

Remark 4.6. By |Fog68| (see especially Corollary 2.10 and the proof of Theorem 2.4 there), 
Hilb„(A^) is smooth over Z with geometrically irreducible fibers. It follows that the same is 
true of i3„(A^), and (by Proposition 14.11) of the image of ^„(A^) — > viewed as an open 
subscheme of ?B„ (the locus parameterizing based algebras that can be locally generated as 
an algebra by < 2 elements). If n < 3, Proposition 14.31 implies that this locus is the whole 
scheme *B„, which is then smooth over Z with geometrically irreducible fibers. 

Remark 4.7. Fix a characteristic p > and a nonnegative integer d. The value of dim Hilb„(X) 
is the same for every nonempty smooth variety X of dimension d over a field of characteris- 
tic p. 

5. The moduli spaces for n <3 

Proposition 5.1. For n < 3, the isomorphism type of the Z-scheme is given by the 
following table: 



n 





1 


2 


3 


n 


A-J 


A" 


A^ 


A^ 



Proof. On C QS^i C A" the values of the coordinates di are specified, and the values 
of c^j when i or j is 1 are forced by the defining polynomials. Thus we may view as a 

closed subscheme in the affine space A'^""^-'^"' whose coordinates are the indeterminates cfj 
for 2 < i, j < n and 1 < i < n. 

When n < 2, the commutativity and associativity conditions on these cf^- are vacuous, so 

Finally, suppose n = 3. Call a basis for a rank-3 algebra good if it has the form l,a,/5 
with a/? e Os ■ 1. We paraphrase |DF40l §15] (see also |GGS02l §4]), where it was shown 
that rank-3 algebras (over Z) equipped with a good basis are in bijection with binary cubic 
forms. Let 23^'^°°'^ be the closed subscheme of parameterizing rank-3 algebras equipped 
with a good basis. There is a left action of Gl on in which (a, 6) e Gl{S) maps an 
algebra A equipped with basis l,a, P to A equipped with basis l,a + a, P + b. This action 
restricts to an isomorphism 

Using the conditions coming from commutativity and associativity, one finds that the mul- 
tiplication in any based algebra in 23^'^°°'^ with basis l,a, (3 has the form 

= —ac + ba — aP 

= —bd + da — cP 

aP = —ad 

for some a,b,c,d, and that conversely any a,b,c,d yield a based algebra in *B^'^°°'^. Thus 
Q3i,good ^ ~ A2 X A^ ~ A*'. □ 

Remark 5.2. In Section [8] we will find that for n > 4, the scheme is not smooth over 
Spec Z, so in particular it is not isomorphic to affine space. 
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6. The etale locus 

Given A := {A,(j)) G *B„(S'), we may define an (95-linear trace map Tr: ^ ^ Os in the 
usual way. Let 6j = 0~^(e.j) G H^{S,A)] these form an Og-basis of A. Define a regular 
function A : by setting 

A(^) := det {TT{bibj j) G H\S, Os). 

Acting on ^ by M G GL„(5') multiplies the matrix in the definition of A(^) by (M~^)* on 
the left and on the right, so 

A{M-A) = {detM)-^A{A). 

In particular, the zero locus {A = 0} and its complement 23^* in are GL„-invariant. Call 
the open affine subscheme 03°' of 5B„ the etale locus. The following is standard: 

Proposition 6.1. The following are equivalent for A := {A,(f)) G *B„(S').' 

(i) AeW^iS). 

(ii) A{A)eH%S,0^,). 

(iii) The morphism Spec A ^ S is etale. 

(iv) There exists a surjective etale base extension f : T S and an isomorphism f*A ^ 

/ -^split ■ 

Examples 6.2. 

(1) We have A(Apiit) = 1, so Aput e ^'^{S). 

(2) If n > 2, A(«) = 0, so • ^ 

Let Sn denote the constant group scheme over Z corresponding to the symmetric group 
on n letters. Embed Sn in GL„ as the subgroup of permutation matrices. 

Theorem 6.3. There is a GLn-equivariant isomorphism from the homogeneous space GJ-in / Sn 
to 03^*. 

Proof. We have a morphism GL„ fB^* sending M to M ■ Asput. The equivalence of (i) and 
(iv) in Proposition 16.11 implies that GL„ 03°' is surjective. 

It remains to show that the subgroup scheme of GL„ stabilizing Asput equals Sn. Equiv- 
alently, we must show that for any connected scheme S, the automorphism group of the 
Og-algebra nr=i ^s' equals Sn (acting by permuting coordinates). This holds, since ev- 
ery automorphism of the S'-scheme Yn=i ^ induces a permutation of the connected com- 
ponents, and each map between components is the identity S* — 5* by virtue of being an 
S-morphism. □ 

Corollary 6.4. The scheme Q3°* is irreducible. 

Corollary 6.5. The Zariski closure ^^f ^■^ '^^ irreducible component of^n- 

Corollary 6.6. The affine variety ^nk ^■^ irreducible and of dimension . 



Corollary 6.7. The Zariski closure ''B'^nk ^/ ®n fc ^n,fc is an irreducible component of 
Sn,fc of dimension . 



Warning 6.8. Conceivably, the base extension (23°*)^ could be strictly larger than 
Hence we cannot conclude that (03°*)^ is irreducible. 



Remark 6.9. We could similarly define ^^'^^ and prove that 53^'"^* ^ H/Sn-i, where Sn^i '■ = 
Sn r\ H O GL.„. The analogues of Corollaries 16.41 to 16.71 for follow. In particular, 

dim 53^''^* = — n. 

Remark 6.10. The number of isomorphism types of rank-n algebras over an algebraically 
closed field k is finite if and only if n < 6 [Poo07j . It follows that dimQ3„^fc = and 
dimQ3„^fc = n{n — l) for n < 6, even if k is not algebraically closed. Actually, these dimension 
formulas hold also for n = 7, at least if k is of characteristic not 2 or 3, because ^n,k is 
irreducible by [MazSOl Corollary 4], and hence equals *B^*. 

Remark 6.11. One might expect at first that all /c-algebras are degenerations of etale algebras; 
i.e., that 53^*^ is Zariski dense in ^n,k- In Section[9]we will disprove this for large n by proving 
that dim*B„,^fc > fact, for every n > 8, the variety has irreducible components 

other than *B^*: see Proposition 19.61 

7. Connectedness 

Proposition 7.1. Suppose n > 1. Then ^\ is the affine cone over a closed suhscheme in a 
weighted projective space. The vertex of the cone is •. 

Proof. As in the proof of Proposition 15. 11 view 53^ as a closed subscheme of the A*^"~^)^" with 
coordinates cl- with 2 < i, j < n and 1 < i < n. Let the weight of cl- be 2 if £ = 1, and 1 
otherwise. Then the equations expressing commutativity and associativity are homogeneous. 
The origin in A^"~^) " corresponds to the multiplication table for •. □ 

Corollary 7.2. The point • G ^n{k) belongs to every irreducible component of^l^i^. 

Remark 7.3. The observation that every algebra in 23^^ can be connected to • is due to 
Manjul Bhargava. 

Corollary 7.4. The point • belongs to every irreducible component of^n,k- 

Proof. The inclusion ^„ factors as 

(7.5) .GL„xQ3;,-^53„ 

in which the first map sends A to {In, A), and the second map is a torsor under H, by 
Proposition 13. 1[ Since GL„ and H are irreducible, the base extension of (17.51) to k induces 
bijections on irreducible components. □ 

As a corollary, we obtain 

Theorem 7.6. The varieties j^. and ^„,fc are connected. 

8. Smoothness 

Proposition 8.1. For n ^ 2, the tangent space T,(?B^ j^.) has dimension n{n — 1)^/2. 

Proof. By Proposition 15.11 we may assume n > 3. A deformation of • to a based algebra 
in 53;'^ j.(fc[e]/(e^)) is given in terms of a basis ei,...,e„ (with ei = 1) by the ■ n 

multiplication constants cf^ for 2 < i < j < n and 1 < i < n, in which c^j = '-f^je with 
'Jij G k. In assuming i < j, we have already imposed commutativity, so it remains to 
examine the restrictions on the imposed by associativity. 
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The condition (6262)63 = 62(6263) implies 722 = and 723 = 0. Similarly 'jjj = for all 
No other conditions are imposed, so the dimension equals the number of satisfying 
2 < i < J < n and 2 < i < n. This is ^^^^ ■ {n - 1). □ 

Corollary 8.2. For n ^ 2, the tangent space T,(*B„,^fc) has dimension n{n — 1)^/2 + n. 

Proof. Using ([73D , we find dim T, (<B„,fc) = dim T, (<B^ J + dim GL„ - dim H. □ 

Corollary 8.3. For n > 4, the point • is singular on both 23^ j^, and ^n,k- 



Proof. The irreducible component 25^''^* of 53^ ^ contains • and its dimension n{n — l) is less 
than dimT,(«B^ ;,.) = n{n - 1)^/2 if '> 4. ' □ 

Proposition 8.4. For n G Z>o, the following are equivalent: 

(1) n<3. 

(2) 03^ ^ is smooth. 

(3) ^n,k is smooth. 

Proof. By Proposition [XIl 23,;^ is smooth if and only if Q3„.fc is. For n < 3 use Proposition l5.ll 
or Remark 14.61 For n> 4 use Corollary 18.31 □ 

Example 8.5. Let i? be a discrete valuation ring with uniformizer vr. Let A be the based 
i?/7r^-R-algebra with basis 1, x, y, z satisfying = irx, y'^ = ny, = ttz, xy = irz, yz = nx, 
zx = ny. Then A does not lift to a free i?/7r^i?-algebra of rank 4, let alone a free i?-algebra 
of rank 4: the associative relation x'^y = x{xy) fails for any lift to R/n^R. This violation of 
the infinitesimal lifting criterion for smoothness shows again that Q34 is not smooth. 

9. Dimension: lower bound 
Lemma 9.1. Suppose n,d,r E Z>o satisfy r < d{d + l)/2 and n = 1 + d + r . Then 

Proof. Let m = {xi,...,Xd) C k[xi, . . . ,Xd\. Then dimm^/m^ = d{d + l)/2. Let Z^^j. be 
the variety parameterizing (V, 0) where is a codimension-r subspace of m^/m^, and (f) is 
a /c-linear isomorphism '^^Ek^^ jy xhe forgetful map (V^, 0) t-^ V exhibits Z^^r as a 

GL„-torsor over the Grassmannian Gi{r.,d{d + l)/2), so 

dim Zd,T = dim Gr(r, d{d + 1) /2) + dim GL„ = r ^ ^('^ + ^) - + n^. 

We next compute the dimension of the fibers of the morphism vr : Z^^r ^n,k defined by 
{V, 0) ^ {Av, 0) where Ay := !±i2^/v. For fixed V, to give a /c-algebra isomorphism from 
Ay to some Ay/ is to give (^, 771, . . . ,77^) where £ is a /c-linear isomorphism m/m^ — >• m/m^ 
such that Sym^ £: m^/m^ — > m^/m^ maps to V and 771, . . . , 77^ G ^/^'- (The isomorphism 
Ay — Ay/ attached to such data is given by Xi t— > i{xi) + 'r]i.) It follows that given (V, 0), the 
dimension of the fiber of Z^^r ^n,fc containing it equals the number of parameters needed 
to specify i and 7/1, . . . , r/^. Thus the fibers have dimension + dr. 

Hence 

dimQ3„,fc > dim7r(Zd,r) = r | ^(^_tll _ ] + 7^2 _ ^^2 _^ 



□ 



Theorem 9.2. For n > 1, 

{YfTi^ + + |n - 1, ifn = (mod 3) 

^n^ + ln^ + fn-§, if n = 1 (mod 3) 

+ + |n - ||, if n = 2 (mod 3). 

Proof. Calculus shows that for fixed n > 1, the bound in Lemma [9.11 (with r = n — 1 — d) 
as a function of d increases up to a point around 2n/3 — 7/6 + o(l) and decreases there- 
after. Evaluating the bound on the two integers on each side shows that the maximum at 
nonnegative integers occurs at d = [^^y^J , and the maximum value is as shown. □ 

Remark 9.3. The idea to use local algebras with m'^ = to obtain a lower bound of the form 
(^ + o(l))n^ is old, but Theorem 19.21 seems to be more precise than other results of its type. 

Corollary 9.4. If n > 11, then dim*B„^fc > n^. 

Remark 9.5. It is natural to guess that the true dimension of ^n,k equals n"^ for n < 10, and 
equals the lower bound of Theorem 19.21 for > 11. 

Proposition 9.6. Ifn>8, then ^n,k is reducible. 

Proof. It suffices to give a rank-8 algebra that cannot be deformed to an etale algebra, since 
then rank-n algebras with the same property can be obtained by taking a product with an 
etale algebra of rank n — 8. An explicit rank-8 algebra with this property was first given in 
[IE78j . An example somewhat simpler than the one given there is 

k[a, b, c, d] 
(a^, ab, 6^, c^, cd, d'^, ad — be) ' 

whose construction grew out of discussions of a working group at Berkeley (Jonah Blasiak, 
Dustin Cartwright, David Eisenbud, Daniel Erman, Mark Haiman, the present author, Bernd 
Sturmfels, Mauricio Velasco, and Bianca Viray). □ 

Proposition 9.7. For each n > 8, there exists a prime p and an ¥p-algebra that is not 
isomorphic to A/pA for any order A in an etale Q- algebra. 



Proof. We will show that any algebra coming from a point of Q3„(Fp) — *B°*(Fp) has the 
property; the algebra 

^ ¥p[a,b,c,d] ^ ^ 

" {a'^,ab,b'^,c'^,cd,d'^,ad — be) ^ ^ 



from the proof of Proposition 19.61 with n — 8 factors of Fp, is an example. 

If A is an order in an etale Q-algebra, and we choose a Z-basis, then the corresponding 
section s: SpecZ — >• Q3„ is such that s(SpecQ) e 53^*, so s(SpecZ) C <B^\ and s(SpecFp) G 
*B^*(Fp). In other words, the point of 25„,(Fp) corresponding to A/pA with its basis is in 
^(Fp), so A/pA ^ Ao. □ 



Question 9.8. Can one characterize the /c-algebras that correspond to points of 23^*^? 
Closely related is the following: 



Question 9.9. What functor does the Z-scheme 03°' represent? 
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10. Dimension: upper bound 



We now work toward an asymptotically matching upper bound on dim^n,k, namely 
dim*B„,fc < + 0{n^^^). Such a result is announced in |Ner87j . who writes that the 
proof is nearly identical to the proof he gives for the moduli space of n-dimensional Lie 
algebras. We will give details of a proof for 'tSn,k- 



The approach towards both those results is to adapt the proof (begun in |Hig60] and 



completed in |Sim65j ) that the number of p-groups of order p"" is pay" +*^(" As suggested 
to us by Hendrik Lenstra, there is an analogy between the powers of the maximal ideal 
of a local finite-rank fc-algebra and the descending p-central series of a p-group. Although 
there seems to be no direct connection between finite-rank /c-algebras and finite p-groups, 
the combinatorial structure in the two enumeration proofs are nearly identical. 



10.1. Symmetric bilinear maps. This subsection is inspired by |Sim65t §2], which studied 
alternating bilinear maps. 

Throughout this subsection, we fix the following notation. Let V and W be vector spaces 
over a field k. Let m = dim V and n = dim W. 

Proposition 10.1. Let ( , ) : V xV ^ W be a symmetric bilinear map. Suppose (V, V) = W 
but for no proper subspace U <V is {U, U) = W . Then there exists a basis Xi, . . . , Xm of V 
such that for 1 < i < m — 1, ifViis the span {xi, . . . ,Xi) then (xj, Xj+i) ^ {Vi, VJ). 

Proof. We show by induction that for r = 0, 1, . . . , m that there exist Xi, . . . ,Xr such that 
(xj, Xj+i) ^ (Vi, Vi) for 1 < i < r — 1. If r < 1, this is trivial. The proof of the inductive step 
is as in the proof of |Sim65t Proposition 2.1]. □ 

Corollary 10.2. Under the hypothesis of Proposition WOAi m < n + 1. 

Corollary 10.3. For any { , ), there exists a subspace U < V of dimension < n + 1 with 
iU,U) = {V,V). 

Proof. Apply Corollary 110.21 to the minimal subspace U satisfying [U, U) = (V, V). □ 

Proposition 10.4. Suppose that k is a finite field ¥g of order q. Let V, W, m, n be as before, 
and let s G Z>o. The number of symmetric bilinear maps ( , ): V x V W such that for 
some s-dimensional subspace U < V we have {U,U) = W , but for no {s — 1)- dimensional 
subspace U' < V is [U', U') = W is less than or equal to 

q^{n-s)+0{(m+nf/^) 

Proof. See the proof of |Sim65t 2.4-2.6]. The only differences are 

(1) We have q instead of a prime p; this is of no consequence. 

(2) Since we deal with symmetric forms in place of his alternating forms, the (™) that 
appears in the proof of Sims' Proposition 2.6 should be replaced by ('"^^)- Both 
of these are close enough to m^/2 that the difference in the resulting exponent is 
dominated by the 0((m + n)^/^) term. 

□ 
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10.2. Finite local Fg-algebras. Our next step is to count rank-n local F^-algebras A with 
residue field F^. Given such an A, we will define a collection of data, and then prove that 
the data uniquely determine A up to isomorphism. 

Let m be the maximal ideal of A. For i > 0, let rrii = dimj?^ mYm'^^. Let Qqi = 1. 
Let V := m/m^ and W := m^/m^. The multiplication in A induces a symmetric bilinear 
map ( , ): V X V ^ W such that (V^, V) = W. Let < ^ be a subspace of minimum 
dimension such that {V,V) = W. Let s := dimt^. By Corollary 110.31 s < m2 + 1. By 
Proposition 110.11 we may choose a basis xi,. . . ,Xs of V such that for i G [1, s — 1] we 
have {xi.Xi^i) ^ iVuVi), where Vi := (xi, . . . , a:^). For i e [0, s], let Wi = {Vi,Vi) and 
di = dimWi. So = do < di < d2 < ■ ■ ■ < ds — 777,2. Choose a basis . . . , 

of W 

such that Wi = (yi, . . . , y^.). Given i and j G {di^i,di] we may assume = {xb,Xi) for 
some e [1, depending on j. Extend Xi, . . . ,Xs to a basis Xi, . . . , Xmi of Choose a 
representative (^ij G A of each Xi. For each 2 and each j G (cij-i, di], take 5^2^ = fi'ibfi'ii as the 
representative of yj for the same b as above. By induction on i, the map 

— - - 



induced by multiplication in A is surjective for each i > 2. Thus in particular, by induction 
on i, for i > 3, we can choose gn, . . . ,gi,m, G A representing a basis of mYm*"''^ such that 
each gij equals gi^i^rgu for some r G [l,mi_i] and i G [1, s]. For z = 3, if Xh denotes the 
image of 



we may assume moreover that the g^j = g2rgu are chosen so that the first few have i = 1 
and span Xi, and the next few have i = 2 and with the previous ones span X2, and so on up 
to i = s. Then in each product g2rgi£ arising at the stage (i.e., mapping to Xi — Xi_i), 
we have r > di_i, since otherwise g2r = guOic for some b < c < i — 1 and the class of 
g2rgi£ = gibQugic in tn^/m^ lies in and hence is not a new basis element of the i'^^ 

stage. 

The gij for « > and j G [1, rrii] form a basis for A. Define Cijiuv G {0, 1, ... ,p — 1} by 



QijOie — c-ijiuvQuv 



Proposition 10.5. The isomorphism type of a local ¥q-algebra A with residue field ¥g is 
determined by the sequence (mj)j>o and the Cij^^v for {i,j,i,u,v) satisfying the following 
conditions: 

i = 1, I < j < i < mi, u > 2, 1 < V < rriu; or 
i = 2, 1 < £ < s, di^i < j < m2, > 3, 1 < f < rriu; or 
^ > 3, 1 < j < rrii, 1 < i < s, u > i, 1 < v < rriu; 
where s and the di are determined by the Cijiuv 

Proof. Given the data above, we construct the vector space underlying A by taking the Fg- 
vector space with basis gij. Since A is generated as a F^- algebra by the gu for 1 < £ < mi, 
it suffices to show that the given data determine gijgu for 2 > 1 as a linear combination of 
the guv 

If i = 1, then by commutativity we may assume j < i, in which case the value of g^gu is 
already given by the Cijiuv 
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We next prove by strong induction on ^ that g2jgu is determined for all j and all £ < s. 
Suppose the values g2jgw have been determined for all j whenever i' < i, and we want 
to determine g2jgu- If j > di-i, the relevant C2jeuv have already been given. So assume 
j < de^i. Then g2j = gugic for some b < c < i - 1, so g2jgu = {gibgu)gic- Here gibgu is a 
known combination of the guv for m > 2 and all v. But g2vgic has been determined already 
by the inductive hypothesis, and guvgic for m > 3 is already given (since c < £ — 1 < s), so 
the product g2jgu = {gibgu)gic is determined. 

We now know that multiplication by gu on all the gij with z > 1 is determined provided 
that £ < s. To extend this to all £ < mi, we use induction on i. The case z = 1 is already 
given by the known Cijiuv So assume i > 2. Then gij = gi^i^j-gib for some r, b with b < s, so 
gijgu = {gi~i,rgu)gib- By the inductive hypothesis, gi^i^j-gu is a known combination of guv 
with u > 2, so its product with gu, is determined (since b < s). □ 

Proposition 10.6. The number ofrank-n local¥q- algebras with residue field ¥q is 
as n ^ oo. The implied constant can be chosen independent of q. 

Proof. The lower bound comes from Lemma 19.11 and Theorem 19. 2t using standard formulas 
for ^GT{r,d{d + l)/2)(Fq) and #GL„(Fq), one obtains a lower bound that is at least a 
constant times q raised to the right hand side in Theorem 19.21 

Now for the upper bound. To each local Fg-algebra A with residue field we associate 
the finite hst of positive integers mo, mi, . . . ,mt summing to n, and the Cijiuv G Fg as in 
Proposition 110.51 The number of possibilities for mo, mi, . . . ,mt, including the choice of t, 
is at most 2'"~^ (given n stars, place or do not place a bar between each consecutive pair of 
stars); this is 0{q^^'^), and hence may be ignored. 

Below, "log" means logarithm to the base q. The number of possibilities for s is at most 
n + 1, so we may assume s is fixed. For each s. Proposition 110.41 shows that the log of the 
number of possibilities for the Ciji2v giving that value of s is 



The log of the number of possibilities for the Cij^uv with m > 3 is IIMI^i — >-{n — 1 — mi — m2). 
Thus the log of the number of possibilities for all the cijiuv is 



— i(m2 - s) + 0((mi + ms)^/^) = — ^(ms - s) + 0{n^'^). 




The log of the number of possibilities for the C2jiuv is 




Since Q < do < di < d2 < ■ ■ ■ < ds, we have d^-i > £ — 2, so the value above is 




The log of the number of possibilities for the Cijiuv for a fixed z > 3 is 



mis{n — 1 — mi 
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- rrii). 



Thus the log of the number of possibihties for all the Cijeuv is 
< — -{n — l—mi — s) + ( ra2S j (n— 1— mi— m2) + ^^mjs(n— 1— mi — • • ■— mj)+0(n^^^), 

which up to O(n^) is the same as the expression M in |Sim65t p. 165]. Thus by the analysis 
there it is at most + 0(n^/^). □ 

Proposition 10.7. The number of rank-n local ¥q- algebras is g27'^^+'^("*''^) as n ^ oo. The 
implied constant can be chosen independent of q. 

Proof. The lower bound follows from Proposition 110.61 Each local Fg-algebra has residue 
field F^d for some d | n, so by Proposition 110.61 their total number is 

d\n 

This sum has at most n terms, and each is at most the result follows. □ 

10.3. Algebras of finite rank. 

Lemma 10.8. Suppose /: ]R>o — > M convex and f{0) = 0. Then f{xi + ■ ■ ■ + x„) > 
f{xi) H h f{xn) for any xi, . . . ,Xn e M>o. 

Proof. This is a special case of the Hardy-Littlewood-Polya majorization inequality [HLP88t 
Theorem 108], for instance. □ 

Theorem 10.9. The number of rank-n ¥q-algebras is g27"^+'^("'*''^) as n — > oo. The implied 
constant can be chosen independent of q. 

Proof. The lower bound follows from Proposition 110. 7[ A general F^-algebra is a product 
of local ones. Thus we may specify a rank-n Fg-algebra ring by giving a partition n = 
Ai + ■ ■ ■ + Am and a local Fg-algebra Ai of rank Aj for each i. 

The number of partitions (even if we did not impose an ordering on the Aj) is < 2"^^ < 
gO{n^ so it will suffice to bound the number of algebras for a fixed partition. By Proposi- 
tion (TOiTl this number is 

< g/(Ai)+-+/(A„0 

where f{x) := -^x^ + cx^^^ for some universal constant c > 0. Lemma [10.81 gives the desired 
upper bound. □ 

Theorem 10.10. We have dim*B„^fc = -^n^ + 0{n^^^) uniformly in k. 

Proof. We may replace k by its minimal subfield. For fixed n, dimQ3n,Q = dim^^^Fp for all 
but finitely many primes p, so it suffices to obtain a bound for dim ^n,¥p that is uniform in 
p. Theorem 110.91 estimates #*Brt,Fp(Fpe) for every e (the latter count includes the choice of a 
basis, but the number of choices is only ©(p"^)). Taking e ^ oo and applying the Lang- Weil 
bounds |LW54j . we obtain the desired result. □ 
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11. Commutative rings of finite order 



As a bonus, Theorem 1 1 . 9 1 leads to an asymptotic formula for the number of (commutative) 
rings of order p", namely p27"^+'^("*''^). To prove this, we follow |KP70j . which proved 
the analogous formula p^^^+oC"*/^) fQj^ ^j^g number of associative rings of order that 
are not necessarily commutative or unital. We begin with the commutative analogue of 
|KP70l Theorem 3.1]. 

Lemma 11.1. The number of (commutative) rings of order p"^ up to isomorphism is at most 
pu +n lijji^g ifig number of rank-n ¥p-algebras up to isomorphism. 

Proof. ( [KP70j ) For each ring R of order p"-, choose generators Xi, . . . ,Xm. of the additive 
group of R such that their orders p""^, . . . ,p""^ multiply to p"'. For i < m and < j < a^, 
let i/ij = pPxi. Rename all the yij in any order as Zi,...,Zn- Then ZiZj = Yli^ijk^k for 
some Cijk G {0, 1, ... ,p — 1}. Construct the rank-n Fp-algebra A having the same structure 
constants Cijk considered in Fp. Associativity, commutativity, and existence of 1 for R imply 
the corresponding properties for A. 

The construction above defines a map from the set of isomorphism classes of rings of order 
p" to the set of pairs (a. A) where a = (ai, . . . , am) is a sequence of positive integers summing 
to n, and A is a based rank-n Fp-algebra. Reversing the construction shows that this map 
is injective. 

The number of sequences a is 2"^"^ < p*^, and the number of choices of basis for a rank-n 
Fp-algebra is # GL„(Fp) < p''\ □ 

Theorem 11.2. The number of commutative rings of order p"^ up to isomorphism zsp^"^"'"'^^"*''^) 
as n ^ oo. The implied constant can be chosen independent of p. 

Proof. Combine Theorem 110.91 and Lemma [11.11 □ 

Theorem 11.3. The number of commutative rings of order < N up to isomorphism is 
exp(^(logiV)V(log2)2 + 0((logiV)8/3)) as N ^ oo. 

Proof. It suffices to prove the same bound for the number oi rings of exact order A^, since 
tq + ■ ■ ■ + r < [N + 1) maXjg[o,Ar] r^, and A^ -|- 1 < exp((log A^)*^/^) for large A^. 

By Theorem 111.21 there exists c > such that the number of rings of order is < 
p(2/27)n3+cn**/3^ Write A^ = rip-^p) where Ap is a power of the prime p. Then 



p\N 
p\N 




log AT, 
logp 

27 (log 2)2 ' " (log 2)5/3 



8/3^ 



2 (logA^)=^ (logA^)8/3 
- 27 (log 2)2 + ^ (log 2)5/3 ' 

by Lemma 110.81 □ 
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The main contribution to the number of finite rings may come from those of the form 
^MlEiipf'dl^y'y where Z2 is the ring of 2-adic integers, m = (2, xi, . . . , x^), and V is an F2- 
subspace of m^/m^. If this is so, then we would obtain the following information about the 
"typical" finite ring: 

Conjecture 11.4. As N 00, the fraction of (isomorphism classes of) commutative rings 
A of order < satisfying the following conditions tends to 1: 

(1) The size of A is 2", where 2*^ is the largest power of 2 less than or equal to A^. 

(2) The ring A is local. 

(3) The residue field of A is ¥2. 

(4) If m is the maximal ideal of A, then m'^ = but 7^ 0. 

(5) The F2-dimension of m/mMs 2n/3 + 0(1). 

(6) The characteristic of A is 8 (i.e., we have 8 = but 4 7^ in A). 

Similar questions have been raised for groups: see |Man99j . for instance. 

12. HiLBERT SCHEMES REVISITED 

Finally, we use the results and techniques in Sections and (TD] to estimate the dimension 
of Hilb„(A'^) when d is at least about as large as n. 

Corollary 12.1. Ifd>n-1, 

dimHilb„(A'^)fc = + nd + 0(n^/^). 

Proof. Substitute Theorem 110.101 in Corollary 14.41 □ 

We may generalize Corollary 112.11 to cover a larger range of d. 

Theorem 12.2. Suppose d = an for some a G Q. Set 

'2/27, z/a>2/3 
^(1-a) z/0<a<2/3. 

Then for a > 1/2, 

dimHilb„(A'^)fc = c„n^ + nd + 0(n®/^). 
For a < 1/2, we have only the inequality 

dimHilb„,(A'^)fe > c^n^ + 0{n'^). 

Proof. Let ^n,k,d be the image of ^„(A'^) *B„, so ^n,k,d parameterizes rank-n algebras 
that can be generated by d elements. By Corollary 14.21 ^n,k,d is open in ^n,k- The proof of 
Corollary 14.41 generalizes to show that 

dimHilb„(A'^)fc = dim^n,k,d — n"^ + nd, 

so it suffices to estimate dim''Bn,k,d- 
For d > 2n/3, we still have 

dimmn,k,d = + 0{n^/^), 

since the algebras constructed in Lemma lOTT] for the lower bound on dim ^n,k in Theorem 19.21 
could be generated by about 2r;,/3 elements. 
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For d = an with a < 2/3, we can use Lemma [9.11 to obtain 

dim'i8nM,d > Coir? - 0{n^). 

If 1/2 < a < 2/3, we obtain a matching upper bound (but with error term 0(n^/^)) by gen- 
erahzing the proof of Theorem 110.101 as follows. Proceed as in the proof of Proposition 110. 6[ 
but at the end impose the additional condition that mi < an. This translates, in the nota- 
tion of |Sim65| p. 165], into the constraint a; < a in addition to the constraints x + y < 1, 
< 2/ < a;. The constant in front of the n^ in the lower bound obtained is the maximum 
value of 

B{x, y) ■.= x\l-x- y)/2 + y\l -x- y)/2 + y{l - x - yf /2 
subject to these constraints. For fixed x > 1/2, calculus shows that the maximum value of 
B{x,y) for y E [0, 1 — x] occurs at y = 0, and the value there is ^(1 — x) = c^. Calculus 
shows also that the maximum value of B{x,y) on the triangle with vertices (0,0), (1/2,0), 
(1/2,1/2) is attained at (1/2,0). By the previous two sentences, for 1/2 < a < 2/3, the 
maximum value of B[x, y) on the region defined by x < a in addition to the constraints 

2 

X + y < I, < y < X is ^{1 — a), attained at (a, 0). □ 

Remark 12.3. Before the present work, it seems that asymptotic bounds for dimHilb„(A'^)fc 
were known only as n — >■ cx) for fixed d: it is shown in |BI78j that this dimension is bounded 
above and below by universal positive constants times n^"^/"^. 
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